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Abstract. A combinatorial description of the crystal 8(00) for finite-dimen- 
sional simple Lie algebras in terms of Young tableaux was developed by J. 
Hong and H. Lee. Using this description, we obtain a combinatorial rule for 
expressing the Gindikin-Karpelevich formula as a sum over B(oo) when the 
underlying Lie algebra is of type A. We also interpret our description in terms 
of MV polytopes and irreducible components of quiver varieties. 

0. Introduction 

Let F be a p-adic field and let N~ be the maximal unipotent subgroup of 
Gh r +i(F) with maximal torus T. Let f° denote the standard spherical vector 
corresponding to an unramihed character \ of T. Let T(C) be the maximal torus 
in the L-group GL r+ i(C) of GL r+ i(F), and let z E T(C) be the element corre- 
sponding to x Via the Satake isomorphism. 

The Gindikin-Karpelevich formula for the longest element of the Weyl group 
calculates the integral of the function f° over N~ (F) as a product over the set $ + 
of positive roots: 

f /»dn= J] V^'f ■ (0-1) 

where t is the cardinality of the residue field of F. Recently, in the works [3J 2] 
of Brubaker-Bump-Friedberg and Bump-Nakasuji, the product is written as a sum 
over the crystal B(oo). (See also [21].) More precisely, they prove 

n 1 ~ *~T = e G[ e \b)t^ b ^ z -^ b \ 

where p is the half-sum of the positive roots, wt(6) is the weight of b, and the 
coefficients G\ (b) are defined using so-called BZL paths. An important observation 
here is that the coefficient of 2 _wt ( fc ) is some power of 1 — t -1 . 

This definition of the coefficients makes it necessary to compute the whole crystal 
graph. However, one can also define the coefficients without the need for BZL paths. 
In the paper [14] . Kim and K.-H. Lee adopt Lusztig's parametrization of elements 
of canonical basis 38 and prove that 
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1 ~t 
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(See Proposition 11.41 for the definition of nz(4>i(b)) .) 

In this paper, we are interested in replacing the set 6(00) or 8$ with different 
realizations of crystals to obtain more concrete descriptions of the coefficients in the 
sum. Much work has been done on realizations of crystals (e.g., [9l fT0l[T2lH3lll6] 1. 
In the case of $(00) for finite-dimensional simple Lie algebras, Hong and H. Lee 
used semistandard Young tableaux to obtain a realization of crystals [?]• In the 
first part of this paper, we will use the semistandard Young tableaux realization 
of type A to rewrite the sum as a sum over a set T(oo) of tableaux. We observe 
that the appropriate data to define the coefficient comes from a consecutive string 
of letters k in the tableaux, which we call a k-segment. Our result is 

n 1 -t l ^-= £ (i-*- 1 ) 8 ^-^ 3 , (0.2) 

a£*+ hGT(oo) 

where seg(6) is the total number of fc-segments in the tableau b as k varies. The 
main point is that the exponent seg(6) can be read off immediately from the tableau 
b. 

In the second part of the paper, we use Kamnitzer's MV polytopes ([H[9]) and 
Kashiwara and Saito's geometric construction Ql3j) of crystals to express the sum 
as sums over these objects, respectively. The exponent seg(6) will have a concrete 
meaning in each of these realizations. Relationships among these realizations of 
crystals are more or less known. Therefore, new descriptions will follow from (I0.2[) 
once we make necessary interpretations. 

We hope to extend our results to other finite types in future work [T5] . 

The outline of this paper is as follows. In Section[TJ we briefly review the notions 
of Kashiwara's crystals and Lusztig's canonical bases to fix notations, and we also 
review BZL paths (or string parametrizations) and Lusztig's parametrizations of el- 
ements of the canonical basis. In Section[2]we recall the Young tableaux realization 
of B(oo). Our main result is presented in Section [3] In the last section, we inves- 
tigate connections of the main result to MV polytopes and geometric construction 
of crystals. 

Acknowledgements. K.-H. L. and B. S. thank the anonymous referees for their 
helpful comments and suggestions. At the beginning of this work, K.-H. L. ben- 
efited greatly from the Banff workshop on "Whittaker Functions, Crystal Bases, 
and Quantum Groups" in June 2010 and would like to thank the organizers — B. 
Brubaker, D. Bump, G. Chinta and P. Gunnells. B. S. would like to thank Daniel 
Bump for sending Sage [221 [23] code for the B(oo) crystal. 

1. Canonical bases and crystals 

Let r > 1 and suppose g = sl r+ i with simple roots {ot\, . . . , a r }, and let I = 
{1, . . . , r}. Let P and P + denote the wight lattice and the set of dominant integral 
weights, respectively. Denote by $ and $ + , respectively, the set of roots and the 
set of positive roots. Let {a( , . . . , a^} be the set of coroots and define a pairing 
( , ): P v x P — ► Z by (h,X) = X(h), where F v is the dual weight lattice. Let 
fj = C ®z P y be the Cartan subalgebra, and let rjR, = R ®z P v be its real form. 

Let W be the Weyl group of $ with simple reflections {<ji, . . . , a r }. To each 
reduced expression w — . . . Oi k for w € W, we associate a reduced word, which 
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is defined to be the fc-tuple of positive integers i — (ii, . . . , ik), and denote the set 
of all reduced words i of w € W by R(w). In particular, we let w be the longest 
element of the Weyl group and call i = (ii, . . . , ijv) £ R(w ) a Zong word, where JV 
is the number of positive roots. 

Suppose that q is an indeterminate, and let U q (g) be the quantized universal 
enveloping algebra of g, which is a Q(g)-algebra generated by a, /j, and q h , for 
i £ / and h G P y , subject to certain relations. We denote by U~(g) the subalgebra 
generated by the _/Vs. 

We write 

Given i = (ii, . . . , ijv) £ R(w ) and c = (ci, . . . , cat) € Z> , define 

/r - f^TiMT^T^u^) T ^-Aft N) ), (LI) 

where Tj is the Lusztig automorphism of C/ 9 (g) defined in Section 37.1.3 of [50] 
(there, it is denoted T^). Then the set S8\ = {/ ; c : c G Z^ } forms a Q(o> 
basis of U~(g), called the PBW basis. Let — : U q (g) — > U q (g) be the Q-algebra 
automorphism such that 

e 4 ^e. ( , fi^fi, <7^<r\ q h ^q~ h , 

for i & I and h e P v . 

Proposition 1.1 ( 18 J. Assume that i G R(w )- 

(1) Assume that Jz?i is £/ie Z[q]-span o/ i/ie 6os«s Then S£\ is independent 
of i G R(w ), so we denote it simply by jSf . 

(2) Suppose that n: _S? — ^ I£ jqS£ is the canonical projection. Then 7r(£3i) 
is a Z-basis of j qJ£ , independent of i. Moreover, the restriction of tt 
to Jz? n Jz? is an isomorphism of Z-modules W: j£f D _£? — ► Jzf/gJzf, and 
SS = 7f- 1 ( 7 r(^ l i)) is a Q(g)-&asis ofU~($). 

The basis ^ is called the canonical basis of Z7~ (g). Note that each b E S3 satisfies 
b = f? mod gJz? for some i £ R(w ) and c S Z> . 

Let Sj, /j be the Kashiwara operators on U~(g) defined in [11]. Let A C Q(g) 
be the subring of functions regular at q = and define £(oo) to be the ^.-lattice 
spanned by 

S = {fij i2 ■ ■ ■ f k ■ l e tf-(fl) : t > 0, lfc e I}. 

Proposition 1.2 ([IT]). 

(1) Let 7r' : £(oo) — >• £(oo)/g£(oo) 6e £/ie natural projection and set £>(oo) = 
^'(S 1 )- Then B(oo) is a Q-basis of C(oo)/qC(po). 

(2) The operators Hi and /; aci on £(oo)/g£(oo) for each i E I. Moreover, 
e, : £>(oo) — !• S(oo) U {0} and /, : £>(oo) — >• £>(oo) /or each i € I. For 
b, b' G B(oo), we have fib = b' if and only ifeib' = b. 

(3) For each b G B(oo), there is a unique element Q(b) G £(oo) D £(oo) such 
that n'(Q(b)) = b. The set Q(oo) — {Q(b) : b G B(oo)} forms a basis of 

U-(g). 
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The basis B(oo) is called the crystal basis of U~(g), and the basis G(oo) is 
called the global crystal basis of U~(q). In [5], Grojnowski and Lusztig showed that 
Q(oo) — S3. However, there are two different, but standard, ways to parametrize 
elements of a canonical basis or a global crystal basis. For a choice of i € R(w ), 
there is a unique path, called BZL path, from a crystal element b to the unique 
weight zero crystal element boo. The parametrization coming from BZL paths is 
called the string parametrization of 6, which we will denote by ipi{b). See the 
definition below. On the other hand, each canonical basis element comes from some 
/i° € S§i as in Proposition ll.il From this we obtain a parametrization c 6 Z> of 
the element in the canonical basis. This latter parametrization is called the Lusztig 
parametrization of & G SS, and we denote it by <f>i(b). Berenstein and Zelevinsky 
calculated a way to link these parametrizations [T]. The connection between these 
two parametrizations is crucial to our arguments below. 

One may define the notion of a crystal abstractly. A U q (g)-crystal is a set B 
together with maps 

wt:B^P, e l J l : S^Bu{0}, e», <^ : B — > Z U {-co}, 

that satisfy a certain set of axioms (see, e.g. [6]), and a crystal morphism is defined 
in a natural way. We recall the tensor product of crystals and the signature rule, 
which are necessary to understand the combinatorics of B(oo). 

Definition 1.3. Let B\ and B 2 be J7 g (g)-crystals. Then the tensor product of 
crystals B\ ® B 2 is B\ x B 2 as a set, endowed with the following crystal structure. 
The Kashiwara operators are given by 



e"i(&i <g> b 2 ) 
fi(h®b 2 ) 




if ipi(h) > Ei(b 2 ), 
otherwise, 

fibi ®b 2 if <fi(bi) > £i(6 2 ), 
b\ <S> fib 2 otherwise. 



We also have 



wt(6i £g> 62) = wt(&i) + wt(b 2 ), 

£i(h ® 62) = max(e i (6 1 ),e i (6 2 ) - ("o wt(6i))), 

® &a) = max(v3 4 (62),^( & i) + (a 4 V : wt(6 2 )})- 

Using the tensor product rule above, one obtains a way to determine the compo- 
nent of a tensor product on which a Kashiwara operator acts, called the signature 
rule. Let i ej and set B = B% <g> • • • ® S m . Take 6 = &i ® ■ • • ® 6 m S i3. To calculate 
either efj or /j, create a sequence of + and — according to 

( ^_^< ir_i> ■ ■ • •^ v ^-^ v _^ ) 

v,(bi) ei(b m ) V< (6 m ) 

Cancel any H — pair to obtain a sequence of — 's followed by +'s. We call the 
resulting sequence the i-signature of 6, and denote it by z-sgn(6). Then ej acts 
on the component of b corresponding to the rightmost — in i-sgn(&) and fi acts 
on the component of b corresponding to the leftmost + in i-sgn(&). If there is no 
remaining — (or +, respectively) in i-sgn(6) then we have ei(b) = (or fi(b) = 0, 
respectively) . 
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As an illustration, we apply this rule to the semistandard Young tableaux real- 
ization of C/ g (s[ r +i)-crystals 6(A) of highest weight representations for A a dominant 
integral weight. This description is according to Kashiwara and Nakashima. See 
[12] or [6] for the details of this construction including precise definitions of e< , tpi , wt 
in this case. For the fundamental weight Ai, the crystal graph of S(Ai) is given by 



B(Ai) 







Using this fundamental crystal 23 (Ai), we may understand any tableaux of shape A 
by embedding the corresponding crystal B(\) into B(Ki)® m , where m is the number 
of boxes in the A shape. For example, in type At, we have 



B(Ai + A 2 + Aa) 3 b = 



1 


3 


3 


3 


4 




5 







^[3](8)[3](8)[4]®[T]^[3]®[5]e B(Ai) 



(8>6 



With this image of the embedding, we may apply the signature rule to deter- 
mine on which box /,; and Sj act. In this case, with i = 3, we have 3-sgn(&) = 
(+, +, -, •, +, •) = (+, •, •, •, +, •)■ Thus e 3 b = and 





1 


3 


4 


hb = 


3 


4 






5 







For a given i = (ii, «2, ■ • ■ , «at) G R(w ), define the BZL path of b G fi(oo) as 
follows. Define a\ to be the maximal integer such that e^fc ^ 0. Then let a-i be the 
maximal integer such that e^e^b 7^ 0. Inductively, let cij be the maximal integer 
such that 



for j ' = 1, 



. , N. Then we define tpi(b) = (ai, . . . , ajv). Let 
Ci = {^1(6) : b G B(oo)}. 



The BZL paths are also known as string parametrizations or Kashiwara data in the 
literature (see, for example [H|8]). The associated cones were studied by Littelmann 
in [17]. In particular, for i = (ii,«2, ■ • ■ ,ijv) G R(w ) and 6 G 6(00), it is known 
600, where 600 is the unique element of weight zero in B(oo). 



that e"*---^ 012 ^ 1 



In order to prove that one can obtain the coefficients in the expansion of the 
product in the Gindikin-Karpelevich formula using crystals of Young tableaux, we 
will need to first write the Gindikin-Karpelevich formula as a sum over elements of 
Lusztig's canonical basis, as shown in [14j . 



Proposition 1.4 ([14 ). Let 
Then 



n 



1 - r 



1 



be Lusztig's canonical basis and let i G R(w )- 

. = _ t -l)nz(0 i (6)) ;Z -wt(&)^ 



bess 



where fa : SS — > Z> is the map which takes elements in the canonical basis to 
their Lusztig parametrization and nz(</>j(fr)) is the number of nonzero elements in 
the sequence fa(b). 



Remark 1.5. Proposition 11.41 holds for any finite-dimensional simple Lie algebra. 
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Now we need a way to change BZL paths of elements in B(oo) to Lusztig 
parametrizations of elements in 2$. The word we consider is 

U, := (1, 2, 1, 3, 2, 1, . . . , r, r - 1, . . . , 2, 1) g i?( Wo ). 

From here to the end of Section [3l any dependence on i will assume that i = \a t ■ 

Associated to each entry in a given BZL path of a highest weight crystal 6(A) is 
a decoration: a circle, a box, both a circle and a box, or neither. However, boxing 
does not occur in B(oo) (see [4j), so we only describe the circling rule. In type A, 
we write the BZL paths in triangles of the following form: 

a i 
a2 a 3 

et4 d5 a& (1-2) 



It will be beneficial to write the triangular arrays using matrix indices, so reindex 
the above in the following way: 

ai,i 
0)2,1 O'la 

03,1 03,2 a 3 , 3 (1-3) 



This triangular array look more natural if we recall |17j that 

ai,i > 0; 02,1 > a 2 , 2 > 0; a 3 ,i > a 3j2 > a 3:3 > 0; 

If the entry Oj,<_i = Oj£, then we circle dj t i-\. We understand that the entries 
outside the triangle are zero, so the rightmost entry of a row is circled if it is zero. 
Moreover, we call the jth row of ipi(b) the row which starts with Oj.i. Finally, to 
express this triangle in an inline form, we write (<2i,i; 02,1, 0.2. 2; ■ ■ ■ ; <V,ij ■ • • j Or,r)- 

Example 1.6. Let = ei^^eje^e^ei^b. Then 

© 

^i(&)= 3 Q 2 1 =(0;0,1;3,2,0;4,0,2,1). 

4 2 1 

The following proposition is crucial and immediately implies Corollarv ll .81 given 
below. 

Proposition 1.7 (Q]). The map <j\ \ C\ — > Z> , which takes the BZL path of an 
element b g B(oo) to its corresponding Lusztig parametrization, is given by 

• ■ • ? a r,r) ( a 14! ^2,2, 12,1 ~ ^2,2; ■ • ■ a r ,r, 0>r,r-l — Or.r, ■ • ■ , CLr,l ~ 0, r fi). 

Corollary 1.8 (BBH3D- ^ei i g R(w ). 

(1) The number of circled entries in a BZL path is the same as the number of 
zero entries in the corresponding Lusztig parametrization. 

(2) We have 

■ ■- 1 z c 



V] (1 - t- 1 )^^ z~ wt{b) , 



where nc("0i(&)) is the number of uncircled entries in ipi(b). 
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2. A COMBINATORIAL REALIZATION OF B(oo) 

This section is a summary of the results for type A from [7]. Recall that a 
tableaux b is scmistandard if entries are weakly increasing in rows and strictly 
increasing in columns. Hong and H. Lee define a tableau b to be marginally large 
if, for all 1 < i < r, the number of i-boxes in the ith row of b is greater than the 
number of all boxes in the (i + l)st row by exactly one. 

We define T(oo) to be the set of tableaux b satisfying the following conditions. 

(1) Entries in b come from the alphabet {1 -< 2 -<•••-< r + 1}. 

(2) b is semistandard and consists of r rows. 

(3) For 1 < j < r, the jth row of the leftmost column of b is a j-box. 

(4) b is marginally large. 

To obtain the crystal structure of T(oo), it remains to describe how the Kashi- 
wara operators act on tableaux in T(oo). The main difference between this proce- 
dure and the procedure to compute the Kashiwara operators in a finite crystal is 
that we require each vertex to be a marginally large tableaux, so the shape of the 
tableaux varies as one moves down the crystal. Indeed, to calculate fib, i E I, for 
some b G S(oo), we apply the following procedure. 

(1) Apply fi to b using the i-signature of b as usual. 

(2) If the result is marginally large, then we are done. If not, it is the case 
that fi is applied to the rightmost i-box in the ith row. Insert one column 
consisting of i rows to the left of the box fi acted on. This new column 
should have a fc-box in the fcth row, for 1 < k < i. 

Similarly, to calculate eib, one does the following. 

(1) Apply Hi to b using the ?-signature of b as usual. 

(2) If the result is marginally large or zero, then we are done. If not, it is the 
case that ei is applied to the box to the right of the rightmost i-box in 
the ith row. Remove the column containing the changed box, which is a 
column of i rows having a fc-box in the fcth row, for 1 < k < i. 

Proposition 2.1 ([7]). We have T(oo) = B(oo) as crystals. 

Example 2.2. For r — 3, the elements of T(oo) all have the form 



1 


1 • 


• 1 


1 


1 • 


■ 1 


1 • 


• 1 


1 


2--2 


3--3 


4---4 


2 


2- 


■2 


2 


3- 


•3 


4- 


•4 










3 


4- 


•4 





















where the shaded parts are the required parts and the unshaded parts are variable. 
In particular, the unique element of weight zero in this crystal is 



1 


1 


1 


2 


2 




3 







Following Bump and Nakasuji in [4], we wish to suppress the required columns 
from the tableaux and only include the variable parts. This convention will save 
space, making drawing the graphs easier and it will help make the fc-segments, to 
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be defined later, stand out. We will call this modification of b e T(oo) the reduced 
form of b, and denote it by bK For example, with r = 3, we have 



/ 










tt 




1 


1 


1 




* 




2 


2 








* 


V 


3 






) 




* 



1 


1 


1 


1 


1 


1 


3 


2 


2 


2 


3 


3 






3 


4 













V 








3 






3 


3 


/ 


4 





V 

where * should be considered as void. In particular, the resulting shape need not 
be a Young diagram. Denote by T(oo)" the set of all reduced forms of b e T(oc). 



3. Main result 

In this section, we state and prove our main result. Our description of the 
coefficients in the sum will rely on certain patterns of boxes in a Young tableau. 

Definition 3.1. Let b 6 T(oo). Define a k-segment, 2 < k < r + 1, to be part of a 
row from b of the form 



Moreover, we do not consider the required collection of fc-boxes beginning the fcth 
row of b to be a fc-segment; that is, we only consider k-boxes that appear in bK 
Define seg fe (6) to be the number of fc-segments in b, and let 

r+l 

seg(6):=^scg fe (6). (3.1) 

fe=2 

We also say a fc-segment has length m if the fc-segment consists of m boxes. 

According to the definition, there are no 1-segments, and a fc-segment can only 
occur in rows 1 through fc — 1. With this definition, we now state: 

Theorem 3.2. Let $ be the root system of s( r +i and let T(oo) be the set of 
marginally large tableaux defined above. Then 

n i r^= e (i-*- 1 )"**)*-^. (3.2) 

ae*+ fceT(oo) 



Before we present the proof of the theorem, we first give an example and two 
lemmas. 



1 




1-t- 1 (l-t- 1 ) 2 (1-t- 1 ) 2 l-t- 1 (1-i" 1 ) 3 (1-t- 1 ) 2 (1-tr 1 ) 2 (l-t- 1 ) 2 l-t- 1 

Figure 3.2. The coefficients for the top part of T(oo) when r = 2. 
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Example 3.3. Let r = 2. Then top part of T(oo) is shown in Figure 13.11 with 
corresponding coefficients shown in Figure 13.21 
Let us consider the element 



1 


1 


1 


2 


3 


2 


3 





with 



There is one 2-segment in the first row and one 3-segment in each of the first and 
second rows, so seg 2 (b) = 1 and seg 3 (&) = 2. Thus scg(fe) = 1 + 2 = 3 and the 
coefficient corresponding to b is (1 — t^ 1 ) 3 . Notice that the decorated BZL path of 
b is ipi{b) = (1; 2, 1) with no circle, which results in (1 — i -1 ) 3 . 
Now consider 

(&')«= 



b = 



1 


1 


3 


2 





with 



Since there is no 2-segment, we have seg 2 (6') = 0. There is, however, one 3-segment 
in the first row, so seg 3 (6') = seg(fr') = 1, and coefficient associated to b' is 1 — i -1 . 
Using the BZL path, we have ipi(b') — (©;©, 1), so the contribution is 1 — t -1 . 

Lemma 3.4. Let b e T(oo) and 2 < k < r + 1. Suppose there are no (k — 1)- 

segments in b. If m is the maximal integer such that e^_ib 0, then m is the 
number of k-boxes comprising all k-segments ofb. 

Proof. By assumption, there are no (k — l)-segments in the tableau b. Thus, by the 
marginal largeness of the tableau b 6 T(oo), the fc-signature (with all (+, — )-pairs 
removed) of b has the form 

(-,-•••,-+)■ 

In particular, the sequence of — 's comes from fc-segments in b, while + comes from 
the k — 1 in the mandatory (fc — l)st row of b. Suppose there are m such minus signs. 
By the definition of the signature rule, we have ejli^fe e T(oo) but e^^b = 0. The 
claim is proved. ■ 



Lemma 3.5. Let b G 7"(oo) and ijji(b) — (ai,i; 02,1, 012,2; ■ 
that 2 < k < r + 1 . Then the sequence of operators 



; a r ,\, . . . , a r<r ). Suppose 



^-afc-l.fc-l^fc-Kfc- 



' e k-l 



— a 2,2 — a 2.1 — 01,1 

C-\ 69 Ci 



c l °2 c fe-l °1 °2 

removes any and all j -segments from b, with 2 < j < k. 

Proof. We proceed by induction on k. First we assume that k — 2. Notice that 
there is at most one 2-segment in 6, and it must occur in the first row. It is obvious 
from the definition of ipi that e^' 1 removes this 2-segment. 

Now suppose that for some k > 2, we have applied the sequence of operators 

Ti- 



to 



~ a k-2,k- 



~Q2,2 — &2,1 — &1,1 



°1 C fe-2 C l °2 C l 

Then, by the induction hypothesis, all j-segments for 2 < j < k — 1 are removed 
and we denote by b' the resulting tableau. We apply to the tableau b' the product 
of operators 



-^fc-i.fc-i-^fc-i.fc- 



' e fc-i ■ 



Since there are no (k — l)-segments in the tableaux 6', applying e^Si' 1 will take 
any fc-segment in the (k — l)st row completely out of the tableau and will take any 
fc-segment not in the (k— l)st row to a (k— l)-segment by Lemma [3T41 Applying this 
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same argument to each of e^ 2 1,2 > • • • > ^\ *'* 1 consecutively, we prove the assertion 
of the lemma. ■ 

Proof of Theorem \3.2{ Let b 6 T(oo). We will use the same notation b to denote 
the corresponding element in B(oo). In order to prove the theorem, we have only 
to show that seg(6) = nc(-0i(6)) by Corollary [178] that is, we need only to show that 
the number of all segments in b is equal to the number of uncircled entries in ipi(b). 
Recall that we may write ipi(b) in a triangular array (ll.3p . Let nCfc(V>i(b)) be the 
number of uncircled entries in the fcth row of the triangular array. We will prove 
seg k (b) = ncfe_i(?/'i(&)) for each fc. Then it will follow that seg(b) = nc(ipi(b)) . 

We first consider 2-segments. By definition, the e\ operator changes a 2-box to 
a 1-box. However, the only 2-boxes that this will affect are boxes in a 2-segment 
in the first row of b. With this observation, we apply e^" 1 to the tableau b where 
ai,! is the length of the 2-segment. If a\ : \ — (i.e., there is no 2-segment), then 
we obtain a circle, but if a^i > 0, then there is a 2-segment and we do not get a 
circle. In both cases, seg 2 (6) = nci(-0i(6)). 

Now consider any fc-segments in b, for 2 < k < r + 1. By definition, any fc- 
segment must appear between the first and (k — l)st row. Note that eliminating 
a fc-segment from the tableaux b occurs in the (fc — l)st row of tpi(b) according to 
Lemma 13.51 If there are no fc-segments anywhere in b, then the (fc — l)st row of 
ipi(b) will consist of k — 1 zeros, each of which is circled. Thus seg k (b) = (because 
there are no fc-segments), which is exactly the number of uncircled entries in the 
(fc — l)st row. On the other hand, if there is a fc-segment in the jth row, where 
1 < 3 : < k — 1, then we have seg k (b) > 1. In particular, suppose that the length of 
the fc-segment in the jth row is mi. If there are no other fc-segments anywhere in 
b, then e™ 1 • • • ejl^i removes this fc-segment entirely by Lemma 1331 so the (fc — l)st 
row of ipi{b) has the form 

( mi, . ..,mi ,0, ... ,0). 

k—j times 

The only entry which is not circled is the last mi, so seg k (b) is again exactly the 
number of uncircled entries in that row; i.e., seg fc (6) = 1 = riCk-i(ipi(b)). 

Assume that there exists another fc-segment in some row between 2 and j, say 
in row 2 < £ < j. Suppose that the fc-segment in the ^th row has length mi- Then 
the (fc — l)st row of ipi(b) has the form 

(mi + m 2 , .. . ,mi + m 2 ,m 2 , . . . , m 2 ,0, ... ,0). 

k—j times times 

In this case, seg k (b) — 2 and there are two uncircled entries in this row, so they 
match. 

Continuing this way shows that seg k (b) — ncfe_i(^i(6)), which concludes the 
proof. ■ 

From the above proof, we have obtained an interpretation of the string parametriza- 
tion into information about the corresponding tableau: 

Corollary 3.6. Let b £ T(oo) and tpi(b) = (aj.,i; aa,i, 02, 2; 0>r,i, « r ,r)- Then 
a.ij is the sum of lengths of (i + 1) -segments in rows 1 through i — j + 1 of the 
tableau b. 



The following corollary will play an important role in the next section. 
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Corollary 3.7. Let b G 7~(oo), and we denote by the same notation b for the 
corresponding elements in B(oo) and S3 . Then we obtain 

seg(6) = nz(&(&)) = nc(lM&)). 

Proof. In the proof of Theorem 13.21 we showed seg(6) = nc(^i(6)). By Corollary 
rrai we have nz(^ ; (6)) = nc(-0i(6)). ■ 



4. Connections to MV polytopes and quiver varieties 

In this section, we investigate connections of our results to other realizations of 
crystals. In particular, we will interpret the meaning of segments of a tableau into 
the MV polytope model and Kashiwara-Saito's geometric construction of crystals, 
respectively. In the beginning of each of the following subsections, we briefly review 
the theory of MV polytopes and geometric construction of crystals. We refer the 
reader to the papers [8j [9] and [13] for more details. 

4.1. MV polytopes. We require the Bruhat order > on the Weyl group. We recall 
that there is an order on P v , which we will also denote by >, defined by fi > v if 
and only if ji — v is a sum of positive coroots. We will also need a twisted partial 
order > w (w G W) on P v such that /i > w v if and only if w^ 1 ■ /.i > w^ 1 ■ v. We 
let T = {w ■ Ai : w G W, i G /}. 

Let M, = (M 7 ) 7e r be a collection of integers. We say that M, satisfies the edge 
inegualities if 

M w . Ai + M WOvAi - - M w . Ai+1 < (4.1) 

for alH G / and w G W, where we understand M W . A _ 1 = and M w .\ r+1 — 0. From 
such a collection, we define the pseudo- Weyl polytope 

qj(M.) = {a G fjR : (a, 7) > M 1 for all 7 G T}. 

Associated to such a pseudo- Weyl polytope is a map w 1— > fi w defined by the 
equation 

(fi w ,w- Ai) = M w . At . 

The coweights /j, w should be regarded as vertices of the pseudo- Weyl polytope, and 
the collection (/j, w ) W £w is called the GGMS datum of the pseudo- Weyl polytope. 

Let w G W and i,j G / be such that wai > w, waj > w, and i ^= j. Define a 
sequence ill, = (M 7 ) 7g r to satisfy the tropical Pliicker relation at (w,i,j) provided 
\i — j\ > 1, or if \i — j\ = 1 and 

M wai .Kt + M wa] . A] = xmn(M w . Ai + M w < Ji < yj . Ajl M wtT]Crt . Ai + M w . Aj ). 

We say M, satisfies the tropical Pliicker relations if it satisfies the tropical Pliicker 
relations at each (w, i,j) G W x I 2 . Finally, a collection M, = (M 7 ) 7g r is called a 
BZ datum of coweight (/Lti, ^2) if the following hold: 

(1) M. satisfies the tropical Pliicker relations. 

(2) M, satisfies the edge inequalities. 

(3) If /i. = (^w)wew is the GGMS datum of *P(M»), then /i e = fix and fi Wo = 
fi2, where e is the identity element of W. 

Definition 4.1. If M, is a BZ datum of coweight (fii,^), then the corresponding 
pseudo- Weyl polytope *}3(M.) is called an MV polytope of coweight (^1,^2)- 
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For v e P v and a BZ datum M. of coweight (/xi, /U2), we define v + ^(M.) = 
*P(M^), where Af^, = Af 7 + (v, 7} for each 7 6 T and Af^ is a BZ datum of coweight 
(/ii + v 1 1*2 + 1/). This yields an action of P v on the set of BZ datum, and hence 
on the set of MV polytopes. The orbit of an MV polytope of coweight (^1,^2) 
under this action is called a stable MV polytope of coweight — 1/2- Note that, for 
each stable MV polytope of weight fi, we may choose the unique representative of 
coweight [y + fx, v). Denote the set of all stable MV polytopes by MV. 

Assume that i = (ii, . . . ,iiv) € R(w ) is an arbitrary long word. We set u)jL = 
Cji ■ • • (?i k and /3£ = w 1 k _ 1 ■ ct( k for each 1 < k < N. (Here, we understand Wq = e, 
the identity element of the Weyl group.) The reduced word i determines a path in 
^}(Af.) given by the consecutive vertices fx e , \i ai , . . . , \i Wo , and we obtain the vector 
Li(*P(Af.)) = (ci, . . . , cat) consisting of the lengths of the edges along the i-path in 
<P(Af.); that is, 

Thus, each positive coroot /3J. determines a direction in the coweight lattice and 
Cfc gives the length of the j3\.t\\ leg in the polytope. The vector Li(*p(M.)) = 
(ci, . . . , cat) is called the i-Lusztig datum of the MV polytope *}3(Af.). 

Proposition 4.2 ( 9 ). For any i € R(w ), there is a bijection between MV and 
Z> given by the i-Lusztig datum of an MV polytope. 

We have already discussed that the Lusztig parametrization of an element b G 38 
is a bijection (pi: 3§ — > Z> for any i G R(w ). Thus, for any b G 3), there is an 
associated MV polytope, which we denote by ^3(6), with i-Lusztig datum (j>i(b). 

Since we are considering the root system of type A, we have an isomorphism 
V- f)R — ► f)R given by ri(ct() = on for i £ I. If CP is a stable MV polytope of 
coweight /i, then we also say that A is of weight iy(/i) and write wt(*P) = rj(ii). 
Kamnitzer proved the following. 

Theorem 4.3 ( 9J). The map b 1— > is a weight preserving bijection — > MV 
such that <j>i(b) = L ; (<£(&)). 

Assume that ^ G MV. We define nz(Pi(*P)) to be the number of nonzero entries 
in the i-Lusztig datum We see from the definitions that nz(Li(Cp)) is nothing 

but the number of edges in the i-path of ^3. The next corollary is obtained from 
Corollary [321 and Theorem 14.31 

Corollary 4.4. Let b G T(oo) and denote by the same notation b the corresponding 
element in S3. Then we have 

seg(6) = nz(L,(<p(6))). 

We are now ready to present the Gindikin-Karpelevich formula as a sum over 
MV polytopes. 

Corollary 4.5. Let $ be the root system o/s[ r +i. Then for any i G R{w ), we 
have 

TT 1 ~ t — = V* (l_t-l)M(ii(5P)) z -wt(5p) < 
a6t+ _ Z <PGA1V 

Proof. The corollary follows from Theorem l4.31 Corollary |4.4l and Theorem l3.2l ■ 
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4.2. Quiver varieties. Let J = {1, . . . , r} be the set of vertices and H be the set 
of arrows such that i — > j with i — j = ±1, i,j G /. Then (I,H) is the double 
quiver of type A,.: 




If h G if is the arrow i — »■ j, then we set out(/i) = i and in(/i) = j. We choose an 
orientation Q C H of the quiver and its opposite f2 so that we have 

(I,n) = l<— 2< <—r, (4.2) 

(1,0) = 1 — >2 — > >r. (4.3) 

Given an /-graded vector space V = ©[ =1 Vj, we set 

dim V = dim(Vi) a % G Q+ 

iei 

where Q + = (J)^ =1 Z>o a,. Now define C-vector spaces 

Ev := © Hom(V out ( h ), V^h)), 

Ev : a := 0Hom(V ollt ( h) ,V in(fl) ). 

The group Gv := riieJ GL(Vj) acts on both E v and E v ,n by 

(g,x) = ((9i),(xh)) ^ (gin(h) Xh9out(h))- 
Let uj be the nondegenerate, Gv- invariant, symplectic form on Ev defined by 

u(x,y) ■= € ( h ) TT ( x hVh), 

heH 

where e: H — > {±1} is the function such that e(h) = 1 if h G f2 and e(h) = —1 if 
h G f2. Let g( v = © ieJ End(Vi) be the Lie algebra of Gv, which acts on Ev via 
A ■ x = [A,x\, for A G g[ v and x G Ev- Let /j,: Ev — > fltv be the moment map 
associated with the Gv-action on Ev, whose i-th component //$ : Ev — > End(Vj) 
is given by 

Mi fa) = X! e { h ) x hXj L . 

heH 
■i— in(/i) 

Finally, we define 

A v = {ieE v : = 0}. 

The variety Av is called the Lusztig quiver variety. For a = X^<=i footi G Q + , let 
V(a) = ©I—I Vj(a) be an /-graded vector space with dim V(a) = a. Let Irr A(a) 
denote the set of irreducible components of A(a) := A V ( Q ) and define 

X(oo) = |J IrrA(a). 

aeQ+ 

Kashiwara and Saito defined a crystal structure on X(oo) and showed the following 
theorem. 

Theorem 4.6 ([13]). There is a crystal isomorphism 3£(oo) = B(oo). 
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For k,£ € Z such that 1 < k < £ < r, we define (V(k,£),x(k,£)) to be the 
representation of (I, ft) with V(k,£)i = C for k < i < £ and V(k,£)i = oth- 
erwise. The maps x(k,£) between the nonzero vector spaces are the identity and 
zero otherwise. The representation (V(fc, £), x(k, £)^j is indecomposable, and any 
indecomposable finite-dimensional representation (V, x) of (/, f2) is isomorphic to 
some (V(k,£),x(kJ)). 

The following proposition is well-known. 

Proposition 4.7 ( [19J ) - Let (1,51) be the quiver of type A r from (|4.2[) . The irre- 
ducible components o/Ay are the closures of conormal bundles of the Gv-orbits in 
Ev,o- 

Assume that X G X(oo) is an irreducible component of Av for some V = 
V(a). Then there exists the corresponding GV-orbit 6 , which consists of all the 
representations of (/, fl) that are isomorphic to a sum V(A) of indecomposable 
representations (V(fc, £), x(k, £)) . We define 7(A) to be the number of different 
indecomposable representations (not counting multiplicity) in the sum V(A). We 
also set wt(A) = dimV. We obtain the following interpretation of Thoerem 13.21 in 
the framework of the quiver variety: 

Corollary 4.8. Let $ be the root system o/sI r +i. Then 

U 1 -r-^-= £ (i-^r (x) - wtw - (4.4) 

a£<S>+ XeX(oo) 
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